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= hit-stream to be recorded or being 

Method for addressing a bitstream x. 

recorded on a storage medium 

-<„n relates to a method and to an apparatus for 

^rrr^- « - « ~~ - oorded on a 

storage medium, e.g. an optical disc. 
Background 

in bitstream recordin, one is free to subdivide the bit- 

ganised into units called Video u j Rewrit able Video 

• RTRW specification for Realtime Rewritable 

e.g. in the RTRW Spe me asured in 

DVDs . VOBUs have a variable size (data duration 
nU Kfcer of sectors) , but have also a variable duration 
measured in number of video fi • specif iC ation 

Per data retrieval from the disc the RTRW spec 
foresees a 'V0BU map' which is a table where for every 
in a recording the length in sectors and the duration m 
fields is entered. 



25 Invention 

t -ft^tti a storage medium can be 

based- on bitstream ^ f f erence between the 

«-««t duration. 'Duration' means the difference ce 
at ant duration. ciece and the arrival 

arrival time of the last packet of a piece a 

t-he first packet of that piece, 
time of the tirs* P ,. onr «xt of either RTRW record- 

'Hoviaokeeping' in the general context 

Housekeeping translate a given 

cfrpam recording is the tas* to 
^presentation ti»e in case o. *™ recordina or 

Ldress value where th. desired data can be found. 
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ble ., denoted HAT, can contain a specxfxc size P 

l t or a specific delta size or, in general, a specie 
2TsZil Entity for each of these constant-duration 
By Coring delta values instead of the ^al *ur^ 

I a current VOBU these entries can be described with 

tion at a current vu tal VOBU map 

shorter word length which helps to keep the t 

in a reasonable size. 

^possible type of housekeeping process tor these systems 

could include the -t ^ fe „ the give, time 

- Bv division and truncation, calculate 

value the index of the table entry to be looked up. 
. £ content of the tabie entry either directly specie* 

the address value to access, or all table " 

that inde* have to be accumulated to get the address 

value to be accessed. 

• j «. a r,« nf sU ch type of HAT which is based on 
The big disadvantage or sucn T-y*>« 

constant-duration pieces lies in the following: . 
„ Has* of a Xow bitrate recording the pieces of constant 

duration will be small in size, i.e. every piece will 
comprise a few data sectors only or, in the extreme a 
fraction of a data sector only. The disc can contain 
enormous numbers of those pieces, so that the BAT may be- 
„ come too big to be kept in the memory 

_ in case of high bitrate recording, the pieces 

deration are bi, in i.e. each piece will comprise 

ma ny data sectors. Then, addressing one piece or another 
"responds to a very coarse addressing on the (sector, 
Zle i e a piece address derived from the HAT can be 
" Heated many sectors away from the currently desired lo- 

T^eroTe' housekeeping based on constant-duration pieces can 
result in a too big HAT in some- cases (up to one hal of the 
35 disc capacity, , and can result in too coarse addressing in 

other cases. 
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, t l. one object o£ the invention to dispose a method for 

I J a civen time value a storage medium address 
^r^T^T-i- such disadvantages. This object is 
achieved by the method disclosed in claim 1. 

5 A c=ordin, to the invention the housekeeping address table 
i. based on pieces of constant length or «... i.e. a 
constant number or bits per piece. 
I a Ldium li- OV,-*** where data are ' 
,o into 'ECC blocks' (ECC: error correction code, of "kBVte 
lenoto each, particular advantages result if the above con- 
TlTslle or a multiple or it is used as the constant .x» 

"piece. However, any other constant size can be used. In 
Is case of Pieces of constant size the -T contains for 
each of these pieces of constant sire a specific 
duration or, preferably, a specific delta ^ 
d icates the arrival time difference between the last and the 
first packet contained in a piec- wget 
The housekeeping process, i.e. the compui. 
VOBU address includes the following steps: 
. ^cumulate the delta durations * 
the given time value is most closely reached to 
target VOBO, i.e. until the sum of delta durations ,s 
less than or eoual to the given time value assum in, th at 
forward scanning of the VOBU entries is performed, or un 
ti l the sum of delta durations is greater than or e<ual 
to the given time value assuming that backward scanning 
of the VOBU entries is performed. 
. ^e running index of this table entry muXtiplied by the 
Tonstant piece size directly results in the addr lue 



30 

to be accessed 



The advantages of the inventive constant-size ^•*""* BaS 
I the HAT size does not depend on th. bitrate of the re- 

" . "'addressing accuracy is constant, the granularity 
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-4-H-. -Biece -size constant'., which 
bas ically V£ t ! be constant for all types 

can be chosen as approprxate ^ 
of discs, to be constant per dxsc, or to be 
recording on a specific disc. 

+-v.«^ i, suited for addressing 
• the inventive method is suxtea 

^Tstream U be recorded or being recorded on a storage 
* Ti l e a DVD recorder, wherein an address table x. 
medium, e.g. a D D bitst ream, and wherein: 

used that is based on pieces or sa 

- said pieces each include a constant amount of bit. 

said bitstream; aV ._ olute 

- to each address table entry for said pieces an absolute 
time duration or a delta time duration is assigned » 
said address table using a running lnde * ; 

in case of absolute time duration values storage. 
" in "der to get an address value for reaching a target 
address the nearest corresponding absolute time duration 
entry of said address table is selected and the corre- 
sponding running index becomes multiplied by said con- 
sttnt amount in order to compute said address value, or, 
in case of delta time duration values storage. 
" !rdlr to get an address value for reaching a target 
^dress all delta time durations up to the nearest time 
Nation corresponding to said address 

Lcomes multiplied by said constant amount xn order 
compute said address value. 

w j.i « of the inventive method 
o Advantageous additional embodiments of 

are disclosed in the respective dependent claims. 



Drawings 

35 . 4.**rs ar-* described with reference to 

Embodiments of the inventxon are descrxo 
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Fig '. 2 basic directory and file structure; 
Fig . 3 navigation data structure; 

s Fig. 4 stream pack; 

Fig . 5 inventive housekeeping address table; 

Fig. 6 Stream Time Map Information; 

Fig. 7 mapping list example. 



10 

TTvcinplarv embodiments 



15 



20 



25 



30 



The DVD Stream Record system is designed to 

t^le DVD discs for recording existing digital bxtstreams, 

editing them and playing them back as bitstr.ams. 

The following abbreviations are used: relat ive 

„, L ogical Bloc,. RBK: relative byte number ™- « ^ 

byt . position, RLBN: ^•""^^ ^ rate r.nce. 
top box, TOC: table of content, SCR. sysc 

This system is designed to satisfy the following r.cuire- 
ry"»cKet size is supported as Ion, as it is less than 

— - o f t « — 

a timing mechanism, i.e. * time swiw 

troadcalt packet to enable proper packet delivery during 

playback. appli c a tions, non-real-time record- 

To enlarge the fields or a PP h&g to 

ing should be possible. However, in this case the 
generate the Time Stamp information. 

Lta allocation strategy and file support real-time stream 

recording. Service Information which nor- 

Manv digital services require service 

Tlly is tedded in the real-time stream. To support a STB 
"„ ^ data fro. a DVD player, the DVD should prov.de add. 
IL1 space, which can be used by the STB to duplicate part 
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-«h 1-0 add additional TOC infor- 
of the service information and to add aa 

mati ° n " 4. K e supported, m addition, any scram- 

Copy Protection ™^ - ~ t ^ id . s or t he STB must be 
bling performed by the service p 

keP t unchanged requtre ment 3 for re- 

user requirements can oe group 

coding! recrements for playback, — requirements 

iting: 

catenae «-»^-^» £ ar . concatenated, a 

nice but is not required. 
Navigation Support 

* support navigation two pieces of information (lists, 

should be generated during recording: 

ii An -original' version of a play list. Thla Hat 

1) An origin e - time map or (broadcast) 

tniite low level information, e.g. " ....v. 

quite low re cording. This list is accessible by 

packet order of ^ oers tood by the DVD streamer as 

tha STB and the content i ^ ^. 

well as by the STB. in its * olavlist may 

, ab les tne playback of a complete £ ^ allow 

„e accessed and extended after recording by tne STB 
more sophisticated playback sequences. 

« The second piece of information, a mapping list, is gen 
eLted to support the stream recorder to retrieve packet 
erated to s pp described in terms of the 

„ stream chunks .calls that are _ ^ ^ 

abdication domain, e.g- n^<* 

fist is owned and understood by the DVD streamer only. 

Content Description 



35 



Content Description ^ be used by the STB 

The system should reserve c • _ for _ 

to store high level TOC and Service Information. This 



C ^ry^^SB 16:37 TCE PATENTS GERMRNV, , : S. 14/?.7.. : „. : . : . : .. ::: 

«M^ 9e0 062-Ha-0TCE PATENTS GERMl^^l! . . ^ • - : ~ W=S 





mation 1. Provided for the user to navigate through the con- 
tent stored on disc and may contain sophisticated «1 infor- 
mation The content needs not to be understood by 
recorder. However a common subset of th. TOC information, 
. e , ba ed on a character string. may be useful to be shared 
between STB and DVD, in order to enable the stream recorder 
to provide a basic menu by itself. 

flayback of individual recording and playing all recordings 
10 sequentially should be possible via play list- 

~H Playez menus /or entry point selection 

The STB can generate a sophisticated menu based on the TOC 
formation stored on the disc. However, it should be po.s,- 
15 ble to generate a simple menu by the streamer itself e.g^ 
via some 'character' information which i. shared by STB and 
DVD. 

Trick play modes 
2 o The STB should be able to steer trick play via the 

U.f . Due to the nature of the broadcast stream, the trick 
pl ay features may be limited to basic ones, e.g. Txme Search 

and Title Jump* 

• user defined playback sequence features like programme, or 

parental control can be supported via the play Ust 
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The DVD streamer should create the -original version' of the 
play Ust. It also should allow extensions and -"««^ 
If the play list by the STB for more sophisticated playback 
features. The DVD streamer is not responsible for th. con- 
tent of those sophisticated playlist(s). 

The system must support the deletion of single °" 
user's request. !f possible, the system should allow this 
feature under the control of the STB. 
The system may support insert editing. 
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4 w *. flV . a rV<; via an interlace as, 
device AD interacts via a recorder. 

j a streamer device STRU/ & ~ 

interface, with a streamer ° buffer- 

A streamer STR within STRD sends its data via o^v 
A streamer ^ THQ to IF atia - receives 

5 ing & timestanvping handling means BTHO to if 

« IF data via input buffering * timestampmg handling 
ns BTHI AD sends its data via output buffering * times- 

27J™^* »— ™ to IF and receives froffi 

d r a ;la "put buffering * ^stamping handling means 
10 BTHIAD. 

■ rh. directory and file structure, the organisa- 

cording is done in a specific way such as to take into 

» count the following: req uire»ents to 

- Anv DVD Streamer device STkD nas 

- r tI . its own housekeeping data or streauer-specxf « 
naviga tion data on the disc. These data are solely for 

C T „ tne retrieval of recorded data; they need not be 

20 be ^ » any 

. r/^trea-r device «» needs to co^unicate wit^ 
£= ^u reLal 

' ^cation called Condon navigation data and «o.t be 
Tde rstandable by the Streamer as well as by th. applica- 



TsZ'Z'r device STRD should offer to the connected 
! ° " a ppl ""Ion device » a ».ans for storing its own pr^te 
data of any desired kind. The Streamer needs not to un 
TJL any of the content, internal structure, or ».an- 
in, of this application-specific navigation data. 

35 iti. rtlr.ctorv and file structure 

Fig. 2 illustrates a possible directory an 
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9 

* re all the data comprising the disc content are. The 
nies storing the disc content are placed under the STRREC 
Rectory which is under the root directory. Under the 
STRREC directory the following files are created. 

- COMMON. I FO MoaH(! 
Basic information to describe the stream content Heeds 
to be understood by the Application Device as well as 
Streamer . 

_ STREAMER. • I FO dreamer 
Private housekeeping information specxfxc to the Streamer 
device. Needs not to be understood by the Application De- 
vice. 

- APPLICAT.IFO l u 
plication Private Data, i.e. information that is spe- 
cific to the Application (a > connected to the Streamer. 
Needs not to be understood by the Streamer. 

- REALTIME. SOB 

Recorded real-time stream data proper. 
Note that except for the files described above, the STRREC 
directory shall not contain any other files or directories, 
concerning the navigation data structure, Navigation data is 
provided to control the recording, playing bacK, and eating 
of any bitstreams that are recorded. As shown in Fig. 3, 
Navigation Data includes Stream Management Informal (SMI) 
as coined in the file named COMMON.XrO and Housekeeping 
information (HKPI) as contained in the file named 
STREAMER. MO. •*« the point of view of the Streamer Device 
these two kind, of information are sufficient to perform all 

° rr^rotrs:; DVD stream Recording also foresees the 
pos Ability of reserving a storage location for ™^£2 
private Data (APD, , which may in general also be considered 

as Navigation Data , 

SMI wd HWI are the Navigation Data which 

Levant for the Streamer operation. SMI includes three 

kinds of information tables, namely Stream Manager General 
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*• (SM GI) Stream Title Table (STT) , and Stream 
Information- (SMJ3I) , sire includes two 

„, , , ,opT,T^ in this order. HKPI wciuubs 
Playlist Table (SPLT) , in t Housekeeping General In- 

kind, of information tables, namely Ho P 
formation (HKPJK) and Housekeeping Address Table (HA 

this order. Recording that each table 

There is no restriction m alianed with a sector 

within Navigation Information must be aligned with 

boundary. 

iSke end address of SMI/ 
, SK _ SI inches ;»7^ ;^ e k : £ .« - start address 
end address of SM_GI, start 

^ „ • ctream Title Names (STN) . 

Name Search Poster, Stream Tit ElayU sts, 

SPLT includes information Items like N Informa . 
End address of SP1»T# Start Addresses of ™ 
tlon. Number of PlayUst Entries. Index of stream Title, 
20 Start SCR, and End SCR. 

Housekeeping General Information (HKP_GI> includes informa- 
Housekeepi g Housekeeping Address Entries 

tion items like Numc Fa<= _ 
(HAE_NS) , End address of HKPI (HKPI__EA) 

25 tor IHKP^TSCAL) - housekeeping address entries 

HAE Ns describes the number of housekeeping of 
~ ^ ■ fv,i « hkpi HKPI EA describes the End Address ox 
contained m this HKPI. t^ 1 -^ use d within 

this HKPI. HKP.TSCAL describes the time scaling used wit 

this HKPI. 
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D f the inventive Housekeeping Address Table 
Z?7Z° o Trotide an necessary information so t h at ,lven 
p3." entries are efficiently translated into disc ad- 
dress pairs, and viceversa. 

It is also possible to include Application Private Data 

It is also ? informat ion, namely AppHca- 

which consist of three Kinas 
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tl on Private rata General mfo^tion, a se^of one or more 
.ppiication Private Data Search Pornter . a^d 

rraL * ora er m *. — 

Stream Data include one or more -Stream Objects' (SOB.) 
!^ir«* =an be .«r«. as a -Program stream- as desert 
in ISO/IEC 13818-1, systems. 

j. SOB can be terminated by a program_end_code . The value 
Le Shield in the f irst pack of each SOB may be nonzero. 
X SOB contains the Stream Data packed into a sequence of 
■ Stream Packs' (S_PCKS, . Stream data can be organised as cne 
elementary stream and are carried in PES packets „th a 
stream_id. 

r <„ L a Stream Pack includes a pack header, 
rn riir^LedV;: system header, and flowed by on. 
Stream Packet <S_PKT, . . system Reader ^J^^ 
those S PCKs which are the first S_PCK or a 

em Lader is included, the length of the remain. Stream 
Pack content is 2010 bytes, when it is not deluded, the 
length of Stream Pack content is 2034 bytes. 

5 A stream Object is composed of one or more Stream Packs. 

The HAT table depicted in Fig. 5 contains for each piece or 

Z "vob.*! to V0BU#n) of the bitstream *■ 
of the recorded bitstream a corresponding absolute or delta 
time duration entry ADW#1 to ADUWtn . DAC denotes a desired 
egress or target address in the bitstream. VOBu#l to VOBV#n 
eel concern a constant number of bits of the bitstream. 

format of a Stream Time Map In- 
The HAT table can have the format 01 

formation SIMAPI and may include two sub-units: -Stream Time 
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STMAP GI and one "Mapping List" 
Map General Information STMA?_^i 

* i. *- -e qtmupi is shown in Fig. o- 

* P ° SSib " s The si2 e -Tctors of t*. -pping list 
MAPUM descries the size in s ^ 

units. A Mapping Unit Size of e.g. 16 sector 

t 4 at* Entrv relates to the application packets 
first W;»« " S ^; „ ri ef a, stream, the second 
contained m the first it> sect ---v^ta con- 

Mapping List «ntry relates to the application packets 
tained in the next 16 sectors an «■ ^ ^ 

! t location Packet Arrival Time XU» has the same 

mental Appxicatiuu taw « MM A pat base 

weight as PMJ>—tOJ. whereby PAT_base[x] means a 

value measured by 90kHz units. 

x/t»DTT «J7 MTU SHFT fulfils the rules. 
MTU_SHFT depends on MAPUJ5Z. Miu^nr 

34 MAPU_SZ i^i 

0 ^ 5625 * 2 • 2 mtu_shkt m max _ bitrate 

and 

16 5 MTU_SHFT < 36 
1 ^Titrate - strata of the HTO-a Stream. 

M^T.Ns describes the number ox Mapping List Sntri.s to 

follow after STMAP_SI. „ a ,.ket Arrival lime 

., s S APRT describes the start Application * 
of ^e Stream, i.e. the packet arrival time of the first 
pacfcet belonging to the "«am ^ 

S _ E _APAT descri.es ^J^^ time of the la st 
of the Stream, i.e. the pacicet 
30 packet belonging to the Stream. 
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sponding Mapping Unit ~ in. DVD Strea. ^«dx-^. — 
PAT Describing Format defined in the following. 
Le t W J«T(i), 1*1* ««. «J. ? b. the -art 
cation Packet Arrival Time of the Mapping Unit #i, 
pac^ arrival time of the first packet belonging to the 

! TT.it #i- let MAPU l APAT(i) be the last Application 
Mapping Unit #i, let mat _ _ packet 
Packet Arrival Time of the Mapping Unit #i, i.e. the p 
a/rival time of the last packet belonging to the ««« 
Unit #i and let lAPAT(i) be the i-th IAPAT entry of the Map 
P Ing List : I-.- -PATC1) is the first entry of the Mapping 
List . Then IAPAT ( i ) shall fulfil the rules: 

MAPU S APATQ + 1) „ 1 
' 2 MTlJ - SffFT 

MAPL_ENTJNs-l, 



0 < 



for i ~ 1/2, 
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and 
0< 



30 



for i = MAPL_ENT_Ns, 
and 

0 £ IAPAT(f) < 2 12 

tor i - 1.2, MAPL_EHT_NS . 

Fi9 7 shows an example of the order or H^V, 

^ , «*» and X-AT. The lower sid. o f the t-a*is , d 

vided In IMM Il»e Units and the upper s.de of the t 

and MWPU E _APAT ( i» ar. described in the DV* 
MMU_S_AFAT(1) ; escribin . Format. For the comparison 

Stream Records s »* ™* * an<J ^ E _ MAT(i , are 
in the equation above mAPU_S_APAi I i > 
treated as e.g. 6 byte unsigned integer values. 
The duration of IAPAT = 1 is the 

Time Unit of IAPAT - S 62 S-2 2Q seC ° ndS ' 
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rt .dina the application performs its own pad- 

ding, so that the pac y streaI a recording it is 

Video or K**W need not to be used I Stream ^ ^ 

sa fe to assume, that the Stream packets wxl 

necessary length. „4. aTn „ Q e a . within the 

lb. data stream also contains time stands, ..«. 

data packets. 
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a v,H«tream to be recorded or being 
Method for addressing a bitstream to « 

* * on a storage medium ISTRD) , wherein an address 
recorded on a stor * g * on ieces (VOB U#n) of 

table (HAT) is used that is basea on 
said bitstream, characterised by: 

sai d pieces (V0BU#n) each include a constant amount of 

bits of said bitstream; . h « n i«t« 
t0 each address table entry for said pieces an absolute 

tim e duration or a delta time duration 

signed in said address table using a running inde* U. 2, 

'in case of ' absolute time duration values storage: 
in "der to get an address value for reaching a target 
address <DAvI t h e nearest corresponding absolute time au- 
ction entry (AD^i) of said address table (HAT, is se- 
lected and the corresponding running index (i, becomes 
lultlpUed by said constant amount in order to compute 
said address value, or, 

in case of delta time duration values storage. 
" in order to get an address value for reaching a target 
address (»V) all delta time durations <Amm#l, 

4- -A™* Hin-ation value correspond- 
ADURtti) up to the nearest time duration 

lM to said address value become accumulated and the run 
ing to ssi« H»lta time duration 

ning index (i) corresponding to the delta time 

entry ( ADU*#i> related to said nearest time duration 
Tie becomes multiplied by said constant amount in order 
to compute said address value. 

=iaim 1. wherein said storage medium 
2. Method according to claim l, ™« 

(M H» is a Streamer device or a DVD recorder. 

3 Method according to claim 1 or 2, wherein said pieces 
"^n, of said bitstream contain data pac* ets and a 
delta time duration value is the arrival time difference 
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* first data packet contained in a 

between the-Iast and the -first aa« P 

piece. 

* ^la^m^ 1 to 3, wherein the 

. - :;r.-rrrrrrr„ — - - - - 

TLCC block or a multiple thereof. 
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Abstract 

;;r = a ~r:rr^:rr:r:t.. 

"nich is based on pieces CVO B U#n) of the bitstrear. of con 
Tant i« per piece. The address table aaditicnaliy con- 
tains for each of these pieces a specific delta duration 
(4D U*»n, which indicates the arrival ti*e difference between 
the lest and the first packet contained in a piece. The com 
pltton of the tar 9 .t VO BO address includes the follow^ 

relate the delta durations until the **- value 

13 ^ ciosei, * - 

- the running index of this taDie en«i 

constant piece size directly results in the address value to 
be accessed. 



20 



Fig 



:Prin'tt3d::1d: : rMl.iii9l 



:—/:..■ \98 16:41 



TCE PATENTS GERMftN^ 

TCE PATENIS GERMlfe 



S.25/?7,. . ....... 

:S£EC;i 



f /3 




R a.-l 




.Other Directories 
- Other Files 



Kq -2- 



Stream Manager 
General Information 

(SM_OQ, 





Rg. 6> 



rj2 



t«MAPU_S>PATO) 



Application Packets. 










•tlif, 





|APAT(I)'2 




• • •« 
• • • 



.Printed: 1:1 -10?.T999.l * \.' 



ANVWHH9 SiN31Vd 331 

AWywa33 SINllbd 331 2f :9T 86/ AON F0 



